Improved Queue-Size Scaling for Input-Queued Switches via Graph Factorization
نویسندگان
چکیده
منابع مشابه
On Queue-Size Scaling for Input-Queued Switches
We study the optimal scaling of the expected total queue size in an n×n input-queued switch, as a function of the number of ports n and the load factor ρ, which has been conjectured to be Θ(n/(1−ρ)) (cf. [15]). In a recent work [16], the validity of this conjecture has been established for the regime where 1 − ρ = O(1/n). In this paper, we make further progress in the direction of this conjectu...
متن کاملMaximum Size Matchings and Input Queued Switches
Simulation results suggest that a maximum size matching (MSM) algorithm will lead to 100% throughput for uniform Bernoulli i.i.d traffic. Previous analysis on the throughput of MSM algorithms enforce deterministic constraints on the joint arrival traffic. In this paper we explore MSM algorithms under Bernoulli arrivals. We show that when the arrival traffic is admissible and cells are scheduled...
متن کاملBounds on Average Delays and Queue Size Averages and Variances in Input-Queued Cell-Based Switches
Ab.rcracf-In this paper we develop a general methodology, mainly based upon Lyapunov functions, to derive bounds on average delays, and on queue size averages and variances of complexsystemsof queues.We then apply this methodologyto input-buffered, cell-basedswitch and router architectures. These architectures require a scheduling algorithm to select at each slot a subset of input-buffered cell...
متن کاملScheduling Multicast Input-Queued Switches
The use of multicast transmissions, in which users broadcast their data (typically video or audio) to a subset of other users, is growing on the Internet. For example, in input-queued ATM (asynchronous transfer mode) multicast switches, a cell in an input queue may be broadcast to several outputs, and only the cell at the head of each input queue (the HOL, or head-of-line,, cell) is observed an...
متن کاملInput Queued Packet Switches for VariableLength Packets
| We consider a general input queued M N switch operating in continuous time. Analysis of such switches is important in the context of IP switches where the packet arrival process and packet lengths are drawn from continuous distributions. An approximate model to obtain the delay throughput characteristics of this switch is developed. The model is general enough to allow non uniform arrival rat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM SIGMETRICS Performance Evaluation Review
سال: 2019
ISSN: 0163-5999
DOI: 10.1145/3376930.3376973